

choose victim 
net 
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set A = {a^, a2, 
ax}, where ai, az, 





ax are aggressors of 
victim net 



set W = {wl, w2, 
wx}, where wr, w2, 
wx are corresponding 
weights of aggressors 
in set A 



set IVl -{Mi, M2, 
Mm}, where M1, M2, 
Mm represent the 
logically exclusive sets 
of the processor 



I set N = {ai, a2, ay}, 
I where ai, a2, ay 
i represent those nets in 
I set A which are in set M 
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set B = set A - set N 
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set SM = set M 
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set SMm = set Mmfi 
set N, for all m 
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remove those 
SM that are 
empty 
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set SV = worst 
case aggressors 

found from 
graphical problem 



^30 



worst case 
aggressor set = 
set SV U set B 
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FIGURE 1 



T = SM 
SV = {} 
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choose a set 
from T i 




choose the adjacent net 
that has the highest 
weight 



Yes 



remove set from T and 
remove all edges of set 
from graph 
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add chosen adjacent net 

to SV and remove all 
edges of net from graph 
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FIGURE 3 
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FIGURE 4b 
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after SMi is chosen, 
set SV = {32} 
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FIGURE 5a 




after SM2 is chosen, 
set SV = {a2, a3} 



FIGURE 5b 



